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ABSTRACT. Recent work of Borwein, Choi, and the second author examined a collection of poly- 
nomials closely related to the Goldbach conjecture: the polynomial Fn is divisible by the A"th 
cyclotomic polynomial if and only if there is no representation of N as the sum of two odd primes. 
The coefficients of these polynomials stabilize, as N grows, to a fixed sequence a(m); they derived 
upper and lower bounds for a(m), and an asymptotic formula for the summatory function A(M) 
of the sequence, both under the assumption of a famous conjecture of Hardy and Littlewood. In 
this article we improve these results: we obtain an asymptotic formula for a(m) under the same 
assumption, and we establish the asymptotic formula for A(M) unconditionally. 



1. Introduction 

Let R(n) denote the number of representations of n as the sum of two odd primes. That is, R(n) 
is the number of ordered pairs (p, q) of odd primes satisfying p + q = n. Of course R{n) = when 
n is odd, while the celebrated Goldbach conjecture is equivalent to the statement that R(n) > 1 
for all even integers n > 6. Subsequently, define 

a{m) = R{d); 

d\m 

these quantities are closely related to a sequence of polynomials, which we describe shortly, that 
have a surprising connection to the Goldbach conjecture. Also define 



M 2M 

a( in ) 

m=l m=l 



A(M) = a(2m) = £ 



a summatory function that encodes the average behavior of a(m). 

The purpose of this paper is to establish two theorems concerning the sizes of A(M) and a(m) 
that improve results obtained by Borwein, Choi, and the second author in [0Q. The first of these 
theorems is an asymptotic formula for A(M). 



Theorem 1. For all M > 3, 



v ; 31og 2 M V Iog 3 M / 



We emphasize that this theorem is unconditional; by contrast, the authors of HI established this 
asymptotic formula without an explicit error term, but only under the assumption of a well-known 
conjecture on the number of Goldbach representations of an integer n: 
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Conjecture 2 (Hardy and Littlewood JH). As n tends to infinity, 

n t-i- p — 1 



R(2n) ~ 2C 2 -^X\ P — , (1) 
log n i , A p-2 

p>2 



where C 2 is the twin primes constant 



ft = II(i- 

p>2 



(p-i; 

The authors of (TJ do obtain an unconditional lower bound on A(M), namely 

A(M) > M log M + 0(M). (2) 

This lower bound required the use of a deep result of Montgomery and Vaughan [3] on the excep- 
tional set in the Goldbach conjecture, while our proof of Theorem Q] is elementary, with the deepest 
ingredient being the prime number theorem. The surprising gap between the asymptotic formula 
in Theorem [Hand the lower bound © can be explained by the fact that the authors of [QQ| actually 
prove the much stronger result 

2M 

J2#i d I m: R ( d ) ^ X ) ^ MlogM + 0(M), 

m=l 

which does indeed imply ©, since the summand on the left-hand side is at most Yld\m -^ > ( c = 
a(m). 

Our second theorem, an asymptotic formula for a(m) conditional on the aforementioned con- 
jecture of Hardy and Littlewood, is best stated after defining the following multiplicative function. 

Definition 3. J(m) is the multiplicative function given by the following formula: if 2 k || m, then 

■™-K)n(i-£)(i-r 

p \\m 
p>2 

Here, p e \\ m means that p £ \ m but \ m. 
Theorem 4. If Conjecture\2\is true, then 

2C 2 J{m)m 

a(2m) — 2 

log m 

as m tends to infinity. 

The authors of flTJ were able to derive from Conjecture [2] the upper and lower bounds 

— g— < a 2m < —g— 11(1- 1 - - ; (3) 

log m log m 7 A V P + J \ P/ 

p \\m 
p>2 

we are able here to close the small gap between these bounds. 

The function a{m) and the Goldbach conjecture are linked via the sequence of polynomials 

N-l /N-l x 2 



k=0 ^ n=l ' 



where 



Xv(n) 



1, if n is an odd prime, 
0, otherwise. 



For example, 



F 10 (z) = 9 + (z 7 + z 5 + z 3 ) 2 + (z 14 + z 10 + z 6 ) 2 + (z 21 + z 15 + z 9 ) 2 

+ ( z 28 + z 20 + z 12y + ( z 35 + z 25 + ^5)2 + ( ^42 + ^30 + ^8)2 

+ (^9 + ^35 + z 21 )2 + (z 56 + ^40 + ^24)2 + ^63 + /5 + ^27 )2 _ 



It is not hard to see that for m > 1, the coefficient of z m in F N (z) is a nonnegative integer that is 
at most a(m), and in fact it equals a{m) for all N > m. For example, when expanded out 



In other words, the sequence of polynomials F N (z) — F N (0) converges coefficient- wise to the fixed 
formal power series Ylm=i o-(m)z m . 

Letting &k( z ) denote the kth cyclotomic polynomial as usual, the authors of HI show that 
F2n(z) is divisible by $4^(2) for every positive integer N. Experimental evidence suggests: 

Conjecture 5 (Borwein, Choi, and Samuels). For every integer N > 3, the polynomial F 2 n(z) /& iN (z) 
is irreducble in TL\z\. 

The relationship between Fn and the Goldbach conjecture is more than superficial, however, as 
the following startling theorem displays: 

Theorem 6 (Borwein, Choi, and Samuels). &n(z) divides F N (z) if and only if there is no repre- 
sentation of N as the sum of two odd primes. In particular, Conjecture^ implies the Goldbach 
conjecture. 



We begin by proving Theorem [H although first we need to devote some time to a technical 
lemma that counts the number of pairs of primes whose sum lies below a given bound. Afterwards, 
we derive Theorem |4] from Proposition[8]below. 

In order to establish Theorem[[] we must first study the function 



F l0 (z) = 9 + z 6 + 2z 8 + 3z 10 + --- + Z 



126 



reflecting the first ten values 



(a(l),...,a(10)) = (0,0,0,0,0,1,0,2,0,3). 



2. Proofs of our results 



Q(x) 1, 



p+q<x 

where p and q always denote primes in this paper. 



Lemma 7. Uniformly for x > 3, 
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Proof. We begin by writing 



Q( x ) = ^2 n ( x ~p) = Y n(x-p) + o( y k(x-p)+ y n ( x -p)Y 

P<X x/\ogX<p<X — y/x P<x/ logX X—y/x<p<X 

Trivially n(x — p) < ir(x) < x, so 

Q{x)= 7r(x-p) + o( Y 7r ( x )+ Y x ) 

x/ \ogx<p<x— y/x p<x/\ogx x—y/x<p<x 



Y2 7r(^ —p)+0 ^7l(x)ll \7~~] + x \f^\ 

x/ log X <p< X — y/x 



(4) 



xj \0gX<p<X — y/x 

In the main term, the prime number theorem gives 

y a[x-p)-tuy — 

xj \ogx<p<x— y/x xj log x<p<x— y/x 



n(x-p)= Y (H x -p) + o(- 



log (x — p) 



(we could insert a better error term, but it would not improve the final result). Since x — p > y/x, 
we have log (a; — p) 3> logo; and so 



E H(x- rt+0 ( e ri ^) 

C<p<X — y'x X/ logZ<p<X — y'x 

Y li(x-p) + 0(-4-7r(x) j 

\log ^ / 



x/ log z<p<:r— 



x/ logz<p<x— 

which transforms equation © into 



Q(x)= ^ li(x-p) + of-4-). (5) 
^ \log a;/ 

x/ log x <p< a; — y'S 



Using partial summation, we have 

-y/x 



Y \\{x-p) = [ 

r- Jxj 



xj log x<p<x— 



li(ac - t) d7r(t) 

/logs 

Viogxy V logxy y^/iogx iog(« - *) 



since the t-derivative of li(x — t) is — l/\og(x — t). In other words, 



x/ log X<p<X — yfx 



and so equation © becomes 



- — . w . dt + 0[ — T , . 

x/\o S x^g(x-t) \log a x; 



Q( x ) = / w rft + O . ., 

A/iogx log(x-t) Vlog^x 



Using the prime number theorem again, this becomes 



1 f t ( t \\ q( x2 

x/logx^g(x-t)\\ogt \\og 2 tj) \hg 3 X 

x-yfx £ / rx-y/x £ X 2 \ 

; r dt + 0\ / 5— dt + =— . (6) 

x/logx (lOgt)lOg(X - t) \Jx/logx (log Z t)l0g{x-t) \og 6 xJ 

In the error term, again log(x — t) 3> log x and log 2 1 3> log 2 x due to the endpoints of integration, 
and so the entire integral is <C x 2 / log 3 x. In the main term, we have 

x f f log log X 

log x > log t > log = log x — log log x = (log x) I 1 + O 



log X '" '" \ \ log ./• 

and therefore equation © becomes 

\ ^(\og\ogx\\ f x ~^ t ^ a; 2 

= k 

Finally 



®^ logx[ 1 + \ hgx )) J x/logx log(x -t) dt + \\ og 3 x )' (7) 



x — yfx £ rx—2 ^ / rx/logx rx—2 

,,dt= I - — ; dt + 0\ I tdt+ I t dt 

x/ log X 



hg(x-t) J hg(x-t) \J J x _^ 



x x — u x 2 
du + O 



log u \ log x 



U , „ / X 2 



x\i(x)- du + 0[ — 5— . (8) 

' logW Vlog X, 



By integration by parts, this integral is 



u u z 1 

du 



\ogu 2 logw 



2 



^ M 2 1 

+ / IT ; 2 du 

2 ^ it log u 



x 2 / r^x u r x 



+ 01+/ —g- + / —g- du 

2 log a; V J 2 log^w J^log^w 



Therefore equation ([8]) becomes 

x-V% f x 2 f X 2 \ X 2 fx 2 

- — dt = x li(ar) : h O I — 5— = — h O ( — 5— 

'x/iogx lo sO - *) 2iogx Viog xy 2iogx viog x 

by the fact that \i(x) = xj \ogx + 0(x/ log 2 2). Using this in equation © finally yields 

<H*) = ^(i + o(^))(^ + o(^)) + o(* 



logx\ \ logx //\21ogx \log x) J \\og x 

x 2 ^ ( x 2 log log X 
+ 0' 



2 log 2 x V log 3 x 

as claimed. □ 

Equipped with Lemma [7J we are now prepared to prove Theorem [TJ 
Proof of Theorem\l\ Starting with the definitions of a(m) and A(M), we have 

2M 2M 2M 



w^« w = EE' i M = EEE 1 = E E l - 

m=l m=l d\m m=l d\m p+q=d p+q<2M l<m<2M 

(p+q)\m 

Writing m = (p + q)n, we obtain 

A (M)= y. E 1= E E 1= E «G^Y w 

p+q<2M \<n<2M/{p+q) \<n<M/2 p+q<2M/n l<n<M/2 XF H/ 

The trivial bound Q(x) < x 2 allows us to write 

l<n<log J M n>log J M l<n<log J M 

since E^ n>log 3 M rT 2 <C 1/ log 3 M by comparison with an integral. We use Lemma[7Jto get 

A(M) = V ( (2M/n)2 c ( (2M/n) 2 loglog(2M/n) \\ f M 2 \ 

i<n^g3 A A 21og2 ^ 2M /^ ^ io g 3 (2M/n) V log 3 My 1 

2M 2 V 1 1 f V / 2Mloglog2M /2M\ 3/2 M 2 \ 

^ \og 2 {2M/n)n* \^^, M log 3 2M \n log 3 M/ 

Knyog M l<n<log° M 

since i/i" log log xj log 3 x is an (eventually) increasing function of x. By the convergence of 
n ~ 3 ^ 2 > we obtain 

11 /M 2 loglogM\ 

AM = 2M 2 > — r-^T + O — . 

V ; log 2 (2Mn )n 2 \ log 3 M / 

l<n<log 3 M to V ' 7 V to 7 

Finally, we have log(2Af/ra) = logM - log(n/2) = logM + 0(log(log 3 M)) = (logM)(l + 
0(log log Mj log M)) as before. Therefore 



A(M) = ^L(i + o^^ M 



\og z M\ V !og M 



\\ \- 1 / M 2 loglogM \ 

J ) ^ n 2+u y io g 3 M ; 



l<n<log 3 M 
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We conclude that 

2Af2 (i ^f l °S^ogM\\ ( ( 1 \\ /M 2 loglogM 



- 4(M) = \ l + \-i&r ) ) l c(2) + to ) ) + v log- m 

vr 2 M 2 /M 2 loglogM 



+ 



3 log 2 M V log 3 M 
as desired. □ 

We now move on to a proposition from which we will deduce Theorem HI Define 

p\n 
p>2 

to be the multiplicative function appearing in Conjecture and note that if k > is the integer 
such that 2 k \\ m, then 

= n (i + P /(p) + P 2 /(p 2 ) + ■ • • + //(pO) 

p ( ii'Di 

2 fc - l\ T-r / V- 1 r/ 



p i \\m 
p>2 



p — 2 p — 1 



i p ~ 2 

p \\m 
p>2 

by comparison with Definition [3] 

Proposition 8. Let < e < | be given. Suppose there exists a positive integer n(e) such that 

n n 
(l-e)2C 2 /(7i)— g- < R(2n) < (1 + £ )2C 2 f(n)— r - (11) 
log n log n 

/or a/Z n > n(e). TTzen there exists a constant m(e) such that 

i * i I * i 

(1 - 2e)2C 2 J{m) — 5— < o(2m) < (1 + lle)2C 2 J(m) — 5— (12) 
log m log m 

for all in > m(e). 

It is clear that Theorem[4]follows from Proposition[H since Conjecture|2]implies that the hypothesis 
of Proposition [8] holds for every e > 0. 

Proof of Proposition^ We shall not keep track explicitly of the necessary value for m(e), instead 
simply saying "when m is large enough" (in terms of e) in the appropriate places. We begin by 
writing 

o(2m) = R(c) = R ( 2d ) = R ( 2d ) + R ( 2d "> (13) 

c\2m d\m d\m d\m 

d<m}~ e d>m}~ E 

(where the second equality uses the fact that R(c) = when c is odd). 
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First we establish the upper bound in equation (fT2l) . We have m 1_£ > n(e) when m is large 
enough, and so the summands in the second sum on the right-hand side of equation (fT3l) can be 
bounded above by the upper bound in equation (TTTb . For the first sum on the right-hand side we 
simply use the trivial bound R(2n) < n. The result is 

o(2m) < d+ (l+e)2C 2 f(d) " 



\og z d 

d\m d\m 
d<m}~ e d>m 1 ~ s 



< Y, m 1 - £ + (l + £ )2C 2 - i-^- £ 4f(d) 

^ (l- £ )Mog m ^ 

d<.m} E d>m e 

= m e r(mJ + T — § — mJ(m) 

(1 — ey log m 

using the identity (flOl) . where r(m) denotes the number of divisors of m. It is well known that 
r(m) <C £ m £//3 , and so the first term is less than em/ log 2 m when m is large enough. Also 
(1 + e)/(l - £) 2 < 1 + lOe for < £ < \. Therefore 

a{2m) < e — — + (1 + lOe) — ^—mJ(m) < (1 + lle)2C 2 J(m) — — 



log m log m log m 

when m is large enough, since J(m) > 1 for all positive integers m and 2C 2 > 1. This establishes 
the upper bound in equation (PT21) . 

A similar method addresses the lower bound in equation (fT2~)) . Since m 1-£ > n(s) when m 
is large enough, the summands in the second sum on the right-hand side of equation (fT3l) can 
be bounded below by the lower bound in equation (ITT]) : the first sum on the right-hand side is 
nonnegative, and so we can simply delete it. We obtain the lower bound 

o(2m) > Y (l+e)2C 2 f(d) 



a log d 

d\m 
d>m 1 - E 



s 2C 2 
> (1-e' 



V df(d) = (l-e)-^(mJ(m)~ V df(d)), (14) 
~~ log m \ ~-— ' J 



log 2 m ... , 

c(>m 1_e d<m}~ e 



again using the identity (flOl) . This last sum is bounded above by 

E *eo s E (=£ ) ""Vw s E n ^^y- 

d|m <i|m (i|m p|d 

There are only finitely many primes p for which (p — l)/p £ / 2 (j9 — 2) exceeds 1, and so the inner 
product on the right-hand side is uniformly bounded by some constant C(e). Therefore 

J2 d f( d ) ^ C(e)m 1 ~ e/2 Y 1 = C(e)m 1 ' £/2 T(m) 1 

d\m d\m 
d<m 1 - £ 



which as above is less than em for m large enough. Therefore equation (U~4l) becomes 

2C m 
a(m) > (1 - e) — ^(mJ(m) - em) > (1 - 2e)2C 2 J{m) — 1 — 
log m log m 

when m is large enough, again since J(m) > 1 always. This establishes the lower bound in 
equation (fT2l) . □ 
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